//
// Created by PC on 2023-11-24
// 求最大公约数GCD
// 用欧几里得法 (辗转相除)
// OJ: https://oj.youdao.com/problem/537?from=problems
// 通过
//

#include <iostream>

using namespace std;

int main()
{
    int x = 1804, y = 328; // 164
    x = 100, y = 25; // 25
    cin>>x>>y;
    if (x<y)
    {
        swap(x,y);
    }
    int xx = x % y;
    if (xx == 0)
    {
//        cout << y;
        cout <<"gcd="<< y;
        return 0;
    }
    while(xx!=0)
    {
        y=xx;
        x=y;
        xx=x%y;
    }
//    cout<<y;
    cout <<"gcd="<< y;
    return 0;
}
